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Proof of a Theorem, in Partitions. 

By Morgan Jenkins, London. 



In the American Journal of Mathematics, Vol. V, No. 3, p. 257, Professor 
Sylvester states that the following theorem, although confirmed by a multitude 
of instances, remains to be proved. 

If a square matrix, M Xl of the j th order be formed in which the elements 
of a diagonal (say of the diagonal which descends from left to right) are all 
i + 1 , the elements below the diagonal all unity, and those above the diagonal 
all zeros ; and if all possible sets of q rows of this matrix be added together, 
and the series so formed be added to all possible regularized partitions of content 
less than n so as to produce a partition, not necessarily regularized, of content n; 
then the number of times such partition of content n will appear, variously 
arranged, in P q , that is in the table formed as above by the addition of the sums 

of q rows, will be ^G q or "I" ^" -__-_A- ' : ' \H — g ~ l ~ I ways, where ft is the 

number of different elements in the given partition of content n which are 
greater than i. The proof here offered depends on the consideration of the 
nature of the series formed from the matrix M lt and on reversing the order of 
construction the series obtained from M x are of the form 

qqq...(i + q)q— 1 , q— 1 ...(* + q—l)...(i + k+l),k,k,...(i + k)...(i+l)0, 0. 
The elements i + q, i + q — 1 , . . . i + 1 must be in descending order of mag- 
nitude ; but there is nothing to prevent q being greater than i ; the number of 
elements in, or the extent of the series is j ; the elements, if any, between 
i + h + 1 and i + h must be = k ; but there may be none such : so the 
elements, if any, to the left of i + q must be q , and the zeros, if any, must be 
to the right of i + 1 . 

Now take a given partition of content n and extent j ; if we select q 
elements greater than i, but containing repetitions, no regularized partition cor- 
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responding to these q elements can be obtained, because on subtracting the 
sequence i-\- q, i-\- q — 1 , . . . i + 1 from these q elements the remainder would 
not be regularized ; but if the given partition contain p different elements greater 
than i, and we select any q of these and ask what must be the mode or modes 
of arranging the elements of the given partition in order that, after subtracting 
from it a ^-series, derived as above (the elements i + q, i + q — 1 , . . . i + 1 
being subtracted from the selected q elements) the remainder may be a regular- 
ized partition of content less than n, the answer is there is one and only one 
mode of so arranging the given partition : also there is only one possible subtra- 
hend and one regularized partition of content less than n corresponding to these 
q elements. 

An example will show the mode of arrangement and will lead to the proof. 
Let 16, 14, 13, 12, 11, 11, 9, 8, 8, 6, 5, 5, 4, 3, 3, 2, 0, be the given partition, 
n being = 130 , j = 18 ; let i = 3 , then (i = 10 ; let q = 5 , and the five selected 
elements be 12, 11, 9, 8, 5; then the elements i + q, i-\- q — 1, . . . i + 1 are 
8, 7, 6, 5, 4 ; and they must be arranged in descending order ; for otherwise the 
remainders would be unregularized, that is, not in descending order of magnitude. 

Again write in descending order the remaining elements of the minuend, 
viz. 16, 14, 13, 11, 1 8, | 6, 1 5, 1 4, 3, 3, 2, 1 0, ; and it will be found that they must 
be divided as marked : the 0, must be placed to the right of the 5 in the whole 
minuend, the 4, 3, 3, 2 between the 8 and the 5 ; and so on, as indicated below 

16, 14, 13, 11, 12, 8, 11, 6, 9, 5, 8, 4, 3, 3, 2, 5, 0, 
5, 5, 5, 5, 8, 4, 7, 3, 6, 2, 5, 1, 1, 1, 1, 4, 0, 

11, 9, 8, 6, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 0, 
* * * * * 

The 5 selected elements in the minuend and the corresponding remainders 

are marked with a star : the 2 in the minuend cannot be placed to the right of 

* 
the 5 ; for then on subtracting from 2 the remainder 2 would come to the right 

* 
of 1, producing an irregularity : 4 in the minuend must come to the right of 8 ; 

* 
for if it came to the left 2 or more from 4 would leave 2 or less coming to the 

left of 3, producing an irregularity : thus it may be shown that 4, 3, 3, 2 must 

* * * 

come between 8 and 5, and, if so, then in descending order, because, when equal 

l's are subtracted, the remainders are to be regularized ; and so on for the 

remaining sets. 
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Similarly in other cases after subtracting i + q , i + q — 1, . . . i + 1, respect- 
ively, from the q selected elements arranged in descending order, we must arrange 
the remaining j — q elements in descending order, then divide them into q -f- 1 
sets (some sets possibly containing no elements) and place the q + 1 th set in 
descending order to the right of i + 1 , the j th set between i + 2 and i + 1 , and 
so on ; the 1st set from the left being to the left of i + q. 

If Qk+i and Q k are the elements from which i + h + 1 and i -f- k respect- 
ively, are subtracted, then any other element m of the j — q elements will be 
placed between Q k+X and Q k if m < Q &+1 — (i + 1) and > Q k — (i + &), that is 
if wi is between Q k+ i — i — 1 and Q k — i or equal to either of them: any 
element which is < Q 1 — i going to the right of Q x and any element which is 

> Qg — * — ! g° m g ^ the left of Q q . 

The desired result now follows; for to every selection of q different elements 
there is one and only one arrangement of the partition of content n appearing 
in the table P q : also there is no arrangement of the given partition corresponding 
to a selection of q elements containing repetitions, that is, in which i + q , 
i + q — 1 , . . . i -j- 1 are subtracted from those elements. Hence the given par- 
tition will appear ^G q times in the table P q . 



